Monochromatic simplices of any volume

نویسندگان

  • Adrian Dumitrescu
  • Minghui Jiang
چکیده

We give a very short proof of the following result of Graham from 1980: For any finite coloring of R, d ≥ 2, and for any α > 0, there is a monochromatic (d + 1)tuple that spans a simplex of volume α. Our proof also yields new estimates on the number A = A(r) defined as the minimum positive value A such that, in any rcoloring of the grid points Z of the plane, there is a monochromatic triangle of area exactly A.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Empty Monochromatic Simplices

Let S be a k-colored (finite) set of n points in R, d ≥ 3, in general position, that is, no (d+1) points of S lie in a common (d−1)-dimensional hyperplane. We count the number of empty monochromatic d-simplices determined by S, that is, simplices which have only points from one color class of S as vertices and no points of S in their interior. For 3 ≤ k ≤ d we provide a lower bound of Ω(nd−k+1+...

متن کامل

Volume and Lattice Points of Reflexive Simplices

Using new number-theoretic bounds on the denominators of unit fractions summing up to one, we show that in any dimension d ≥ 4 there is only one d-dimensional reflexive simplex having maximal volume. Moreover, only these reflexive simplices can admit an edge that has the maximal number of lattice points possible for an edge of a reflexive simplex. In general, these simplices are also expected t...

متن کامل

2 00 4 Continuity of the Volume of Simplices in Classical Geometry

It is proved that the volume of spherical or hyperbolic simplices, when considered as a function of the dihedral angles, can be extended continuously to degenerated simplices. §1. Introduction 1.1. It is well known that the area of a spherical or a hyperbolic triangle can be expressed as an affine function of the inner angles by the Gauss-Bonnet formula. In particular, the area considered as a ...

متن کامل

Finding and counting cliques and independent sets in r-uniform hypergraphs

We present a matrix multiplication based algorithm for counting the number of (induced) occurrences of a fixed r-uniform hypergraph in a larger hypergraph. In many cases, the running time is better than that of the näıve algorithm. We also present several useful applications of the algorithm, such as determining the dominant color among monochromatic simplices in a redblue edge-colored hypergra...

متن کامل

The Dissection of Five-dimensional Simplices into Orthoschemes

In this paper the dissection of ve-dimensional simplices into or-thoschemes is shown. Firstly, some general methods for dissecting n-dimensional Euclidean simplices are described. For this, a description of simplices by graphs is given. All methods for cutting a simplex are investgated with the help of these graphs. The dissection of the ve-dimensional Euclidean simplices is thoroughly investig...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 310  شماره 

صفحات  -

تاریخ انتشار 2008